-
1 классический индекс Винера равен сумме расстояний между всеми парами вершин графа
Makarov: classical Wiener index, W(G), is equal to the sum of the distances between all pairs of vertexes of a graph, the classical Wiener index, W(G), is equal to the sum of the distances between all pairs of vertexes of a graphУниверсальный русско-английский словарь > классический индекс Винера равен сумме расстояний между всеми парами вершин графа
-
2 нумерация вершин графа
Makarov: graph numberingУниверсальный русско-английский словарь > нумерация вершин графа
-
3 упорядочение (вершин) графа
Makarov: graph orderingУниверсальный русско-английский словарь > упорядочение (вершин) графа
-
4 упорядочение вершин графа
Makarov: graph orderingУниверсальный русско-английский словарь > упорядочение вершин графа
-
5 раскраска вершин графа
nmicroel. KnotenpunktfarbungУниверсальный русско-немецкий словарь > раскраска вершин графа
-
6 графа независимое множество вершин
Русско-белорусский математический словарь > графа независимое множество вершин
-
7 ребро графа
ребро графа
Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая — концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух дуг, противоположных по направлениям). См. также Граф.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > ребро графа
-
8 множество вершин
( графа) vertex set -
9 независимое множество вершин
( графа) independent set of pointsРусско-английский словарь по электронике > независимое множество вершин
-
10 разбиение вершин
( графа) vertex partition -
11 множество вершин
( графа) vertex setРусско-английский словарь по радиоэлектронике > множество вершин
-
12 независимое множество вершин
( графа) independent set of pointsРусско-английский словарь по радиоэлектронике > независимое множество вершин
-
13 разбиение вершин
( графа) vertex partitionРусско-английский словарь по радиоэлектронике > разбиение вершин
-
14 вершина графа
вершина графа
Элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка. Изолированная вершина — та, которая не является концевой точкой какого-либо ребра. Степень вершины — число ребер, для которых она является концом (инцидентных к ней). Вершина называется нечетной, если ее степень — нечетное число, и четной, если ее степень — четное число; степень изолированной вершины — нулевая. Для любого графа сумма степеней вершин равна удвоенному числу ребер. В конечном графе число нечетных вершин четно.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > вершина графа
-
15 множество вершин
Mathematics: vertex set (графа) -
16 отклонение вершин
Mathematics: vertex deviation (графа) -
17 разбиение вершин
Mathematics: vertex partition (графа) -
18 список смежных вершин
Information technology: adjacency list, adjacency list (графа)Универсальный русско-английский словарь > список смежных вершин
-
19 среднее отклонение вершин
Mathematics: mean vertex deviation (графа)Универсальный русско-английский словарь > среднее отклонение вершин
-
20 упорядочение графа
Makarov: (вершин) graph orderingУниверсальный русско-английский словарь > упорядочение графа
См. также в других словарях:
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
ГРАФА РАСКРАСКА — приписывание цветов вершинам и (или) ребрам графа, обладающее определенными свойствами. Правильная вершинная (реберная) раскраска это раскраска вершин (ребер) графа, при к рой любые смежные вершины (ребра) окрашены в разные цвета. Правильную… … Математическая энциклопедия
ГРАФА УКЛАДКА — графа вложение, отображение вершин и ребер графа соответственно в точки и непрерывные кривые нек рого пространства такое, что вершины, инцидентные ребру, отображаются в концы кривой, соответствующей этому ребру. Правильной укладкой наз. укладка,… … Математическая энциклопедия
ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой … Математическая энциклопедия
ГРАФА АВТОМОРФИЗМ — изоморфное отображение графа на себя (см. Графов изоморфизм). Множество всех автоморфизмов данного графа образует группу относительно операции композиции автоморфизмов. Автоморфизмы графа Gпорождают группу подстановок вершин Г(G), наз. группой… … Математическая энциклопедия
Медиана графа — Связать? Медиана вершина графа, у которой сумма кратчайших расстояний от неё до вершин графа минимальная возможная. Пусть необходимо выбрать место для размещения телефонного коммутатора, электроподстанции, баз снабжения в сети дорог или… … Википедия
Разбиение графа — Пример разбиения параллельной граф схемы алгоритма логического управления. В составе блоков, отмеченных разными цветами, нет параллельных вершин Разбиение графа на подграфы (англ. Graph partition) (иногда в литературе также употребляется… … Википедия
Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Разрез графа — в задачах о потоке такая пара множеств вершин (S,T), что , где множество вершин графа , где исток, сток. Величиной разреза называется сумма пропускных способностей таких рёбер … Википедия
Компонента связности графа — Несвязный граф с тремя компонентами связности Компонента связности графа некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества … Википедия